Rekursive Endlosschleife — Dieser Artikel erläutert die Technik der rekursiven Definition; zum Begriff rekursive Menge siehe entscheidbar. Als Rekursion (lat. recurrere „zurücklaufen“) bezeichnet man die Technik in Mathematik, Logik und Informatik, eine Funktion durch sich … Deutsch Wikipedia
Rekursive Funktion — Dieser Artikel erläutert die Technik der rekursiven Definition; zum Begriff rekursive Menge siehe entscheidbar. Als Rekursion (lat. recurrere „zurücklaufen“) bezeichnet man die Technik in Mathematik, Logik und Informatik, eine Funktion durch sich … Deutsch Wikipedia
Definition — Eine Definition (lateinisch definitio = Abgrenzung aus de = ab/weg und finis = Grenze) ist je nach der Definitionslehre, der hierbei gefolgt wird, entweder 1. eine Bestimmung des Wesens einer zu erklärenden Sache oder 2. eines Begriffs oder… … Deutsch Wikipedia
Rekursive Programmierung — Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf. Auch der gegenseitige Aufruf stellt eine Rekursion dar. Inhaltsverzeichnis 1 Einleitung 2 Beispiel 3 Effizienz … Deutsch Wikipedia
rekursive Funktion — rekursive Funktion, in der Mathematik eine mittels rekursiver Definition gewonnene Funktion, für die es ein Berechnungsverfahren der Funktionswerte gibt. Als primitiv rekursiv (K. Gödel, 1931) bezeichnet man: a) die Zahl 0; die Funktion f (x1 … Universal-Lexikon
Rekursive Aufzählbarkeit — Die rekursive Aufzählbarkeit ist ein Begriff aus der Berechenbarkeitstheorie. Er gibt Aufschluss darüber, ob sich die Elemente einer vorgegebenen Menge schrittweise von einem Computer erzeugen lassen. Inhaltsverzeichnis 1 Definition 2… … Deutsch Wikipedia
Definition — Begriffserklärung; Begriffsbestimmung; Bestimmung; Erklärung; Spezifizierung; Abgrenzung; Eingrenzung; Begriffsklärung * * * De|fi|ni|ti|on [defini ts̮i̯o:n], die; , en: Bestimmung, Erklärung eines Begriffes … Universal-Lexikon
Rekursive Sprache — Eine Formale Sprache heißt rekursiv (entscheidbar), wenn eine Turingmaschine M existiert, die auf allen Eingaben hält, d. h. HM = Σ * , und jede Eingabe genau dann akzeptiert, wenn ist. Die Nicht Rekursivität einer Sprache kann man mittels Satz… … Deutsch Wikipedia
My-rekursive Funktion — Die Klasse Pr der μ rekursiven Funktionen oder partiell rekursiven Funktionen spielt in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik, eine wichtige Rolle. Sie beschreibt die Menge aller Funktionen, die im intuitiven Sinn… … Deutsch Wikipedia
Partiell-rekursive Funktion — Die Klasse Pr der μ rekursiven Funktionen oder partiell rekursiven Funktionen spielt in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik, eine wichtige Rolle. Sie beschreibt die Menge aller Funktionen, die im intuitiven Sinn… … Deutsch Wikipedia
